An Algorithm for Single-Item Capacitated Economic Lot Sizing with Piecewise Linear Production Costs and General Holding Costs
نویسندگان
چکیده
منابع مشابه
Lot Sizing with Piecewise Concave Production Costs
We study the lot-sizing problem with piecewise concave production costs and concave holding costs. This problem is a generalization of the lot-sizing problem with quantity discounts, minimum order quantities, capacities, overloading, subcontracting or a combination of these. We develop a dynamic programming (DP) algorithm to solve this problem and answer an open question in the literature: we s...
متن کاملMIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs
We address a multi-item capacitated lot-sizing problem with setup times that arises in real-world production planning contexts. Demand cannot be backlogged, but can be totally or partially lost. Safety stock is an objective to reach rather than an industrial constraint to respect. The problem is NP-hard. We propose mixed integer programming heuristics based on a planning horizon decomposition s...
متن کاملAn FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
We present a fully polynomial time approximation scheme (FPTAS) for a capacitated economic lot-sizing problem with a monotone cost structure. An FPTAS delivers a solution with a given relative error ε in time polynomial in the problem size and in 1/ε. Such a scheme was developed by van Hoesel and Wagelmans [8] for a capacitated economic lot-sizing problem with monotone concave (convex) producti...
متن کاملOnline lot-sizing problems with ordering, holding and shortage costs
We study inventorymanagement problemswhere demands are revealed incrementally and procurement decisionsmust bemade before the demands are realized. There are no probabilistic distributions nor nontrivial bounds to characterize demands. We consider two cost minimization problems: (1) perishable products with lost sales and (2) durable products with backlogged demand. In both problems, costs are ...
متن کاملThe single-item lot-sizing polytope with continuous start-up costs and uniform production capacity
In this work we consider the uniform capacitated single-item singlemachine lot-sizing problem with continuous start-up costs. A continuous startup cost is generated in a period whenever there is a nonzero production in the period and the production capacity in the previous period is not saturated. This concept of start-up does not correspond to the standard (discrete) startup considered in prev...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Management Science
سال: 1998
ISSN: 0025-1909,1526-5501
DOI: 10.1287/mnsc.44.6.831